COMPOSITION IN ULTRADIFFERENTIABLE CLASSES 
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Abstract. We characterize stability under composition of ultradifferentiable 
classes defined by weight sequences M, by weight functions lj, and, more 
generally, by weight matrices OT, and investigate continuity of composition 
(Si f) ^ f ° 9- Thereby we represent the Beurling space ^T'") and the Roumieu 
space f as intersection and union of spaces and f^*^} for associated 

weight sequences, respectively. 
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1. Introduction 

This paper arose from our wish to characterize stabihty under composition of 
Denjoy-Carleman classes f ^^^^ and £'-^^\ For these classes we have developed a 
calculus in infinite dimensions beyond Banach spaces in [211 [Ml [M] which is heavily 
based on composition: A smooth mapping is of the respective class if and only if 
it is so along all Banach plots (i.e., mappings defined in open subsets of Banach 
spaces) in the respective weak class; sometimes curves suffice. 

Denjoy-Carleman differentiable functions form classes of smooth functions that 
are described by growth conditions on the Taylor expansion. The growth is pre- 
scribed in terms of a sequence M — {Mk) of positive real numbers which serves as 
a weight for the iterated derivatives: for compact K the sets 

are required to be bounded. The positive real number p is subject to either a 
universal or an existential quantifier, thereby dividing the Denjoy-Carleman classes 
into those of Beurling type and those of Roumieu type respectively. 

We write £1*^1 for either ^t*'-^) or £^'^^\ 

It is well-known that is stable under composition, if M is log-convex, see 
[33], [20) . [13) . and usually in the literature log-convexity is assumed in order to 
have stability under composition; but is log-convexity also necessary? Actually, 
when proving stability under composition with Faa di Bruno's formula one needs a 
weaker condition that we call (FdB)-property. We prove that the (FdB)-property 
(for the weakly log-convex minorant M^^'^'>) is also necessary in the Roumieu case, 
see Theorem 13.21 We obtain a different characterization in the Beurling case, see 
Theorem 13.41 If we assume stability under derivation, then in both cases stability 
under composition is in turn equivalent to being holomorphically closed, being 
inverse closed, (M^*-'^-')'^ being almost increasing, and M^(=) having the (FdB)- 
property, see Corollarv 13.51 Inverse closedness has been studied intensively, e.g. 
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[34] . [lOj . [39] . In this context we prove that, as in the Roumieu case [TT], one 
has 8^^^ = Si^^"-^') if C"^ C £i^^\ see Theorem Hm Finahy, we demonstrate 
that log-convexity is not necessary for stability under composition: We construct 
classes f which are stable under composition and such that there is no log-convex 
N ={Nk) with fl*^! = f [^1, see Example EH 

Another common way to define ultradifferentiable classes is by means of a weight 
function w which controls the decay of the Fourier transform, see [5] and [6]; we 
shall use the following equivalent description due to [^i for compact K the sets 

{/('=n^)exp(-i^*(pfc)) : x e if, fc e n}, 

where tp* is the Young conjugate of ip{t) — w(e*), are required to be bounded 
either for all p > in the Beurling case f or for some p > in the Roumieu 
case £^'^\ Again fl"^! stands for either f'^'^^ or £^'^\ For these classes stability 
under composition was characterized in |16j under the additional assumption of 
non-quasianalyticity. Note that the sets {fl*^! : M weight sequence} and {£'^'^1 : 
to weight function} have a large intersection but neither of them contains the other, 
see 0. 

We prove that f and f^^^ can be represented (as locally convex spaces 
with their natural topologies) as intersections and unions of ultradifferentiable 
classes defined by means of associated weight sequences, see Theorem 15.141 For 
each open subset U C R", compact KCU, and for = (O^) defined by 
:= ■iexp(i(^*(pfc)) we have 

(1.1) £(")([/)- fl£:(f^')(C/) and f ^ p| |J 

p>0 KCU p>0 

We use this representation for characterizing stability under composition, and be- 
lieve that it is also of independent interest. 

In fact, inspired by (jl.ip . we characterize stability under composition for more 
general ultradifferentiable classes defined by weight matrices dJl = {M^ g R^q : 
A G A}, where A is an ordered subset of M: 

£W([/) :^ Pi £(^^^)([/) and S^'^HU) :^ f] \J S^'^^Hk), 
AeA KCU xeA 

endowed with their natural topologies. Among the spaces f and £^^^ , com- 
monly denoted by fl®^] , are all the spaces defined by means of weight sequences and 
weight functions, but not exclusively, see Theorem 15.221 For instance, the inter- 
section, resp. the union, of all non-quasianalytic Gevrey classes is an autonomous 
S^^^-space, resp. f ''^^-space, with suitable DJl. Intersections of non-quasianalytic 
ultradifferentiable classes have been studied by Rudin [M], Boman [7], Chaumat 
and Chollet [H], Beaugendre [31 H], and Schmets and Valdivia [371 EH] (among 
others). It seems, however, that unions of ultradifferentiable classes have not been 
investigated before. 

Given that is stable under composition, the nonlinear composition operators 

comp('^) : £(®')(Rf,M«) x (R", R"^) ^ £(^)(Rf,R'') : (gj) ^ f o g 
£:{OT}(RP^y) . ^ f {3Jt}^j^p^j^r^ :g^ fog, / e f ^^^>(R9,R'-), 
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turn out to be continuous. This is proved in Theorem 14.121 The special case 
was treated in [16], see also [I]. Under suitable assumptions we expect compl^^l to 
be of class £^™\ see Remark 

The paper is structured as follows: We first treat the weight sequence case in 
Section[2]and Section[31 In Section|3]we introduce ultradifFerentiable classes defined 
by weight matrices 9Jt, characterize their stability under composition, and show that 
composition is continuous. We discuss classes defined by weight functions uj and 
identify them as classes defined by weight matrices 9JI in Section [SJ and characterize 
their stability under composition in Section |6l 

Notation and conventions. The notation for * € {M, w, COT} stands for either 
or with the following restriction: Statements that involve more than one 
symbol must not be interpreted by mixing and £^*\ This convention 
will be used broadly, but self-evidently: For example, 9Jt[^]*Tt <J4> C £[^1 in 

Proposition HH means m{di)'yi ^ S'-™^ Q £^'^^ and Tl{di}^ ^ £^'^^^ Q £^'^^- 

Let N = N>o U {0}. For a = (ai, . . . ,aq) € W and x = {xi, . . . ,Xq) € W we 
write al = ai! • • • a^!, \a\ ~ ai + ■ ■ ■ + aq, and x" = x"^ ■ ■ ■ Xq'' . We use di = d/dxi, 
d°' = d"^ ■ ■ ■ dq'' and write c?*^/ or f'^^'^ for the kth. order Frechet derivative of /, and 
dyf for the directional derivative in direction v. For sequences of reals M — (M^) 
and N = (Nk) we write M < N ii Mk < Nk for all k. 

L{Ei, . . . ,Ek;F) is the space of fc-linear bounded mappings Ei x ■ ■ ■ x Ek ^ F 
(between topological vector spaces); \i Ei = E for all i, we also write L^{E,F). 

Let F and G denote classes of mappings. We write J- C Q ii F{U,W^) C 
^(J7,R"') for all open subsets C/ C M" and all n,ni£ N>o. We say that J" is stable 
under composition ii g G ■F{U, V) and / € W) implies f o g £ T{U, W), for 
ah open subsets U C W, V C W C W, and all p,q,r e N>o. A class T is 
called holomorphically closed ii f o g £ T{U, C) for each g £ ^{U) — T{U, R) and 
each / which is holomorphic in a complex neighborhood of the range of and 
T is inverse closed if 1// £ F{U) for each non- vanishing / £ F{U). That F is 
derivation closed means that / £ F{U) implies dif £ F{U) for all open U C M", 
n £ N>o, and 1 < i < n. A class F of smooth mappings is quasianalytic if for each 
open connected U C R" and each x £ U the Borel mapping F{U) 3 f ^ {d"f(x))a 
is injective. 



2. Weight sequences and [A/J-ultradifferentiable functions 

2.1. Weight sequences. A sequence M = (Mk) £ R>o of positive real numbers 
is said to 

(Mic) be log-convex if fc i— >■ logMfe is convex, i.e., Vfc : M| < Mk-i Mk+i] 

(M^ic) be weakly log-convex if (A:! Mfe)^ is log-convex; 

(Mmg) be of moderate growth if 3C > Vj, fc > 1 : Mj+k < C^+'^Mj Mk] 

(Mdc) be derivation closed if 3C > Vfc > 1 : Mk+i < C'Mk; 

(Mai) be almost increasing if 3C > Vj < fc : Mj < CMk] 

(MfcIb) have the (FdB)-property if 3C > Vai £ N>o, ai + ■ • • + = fc : 
MjM„, •••M„^. <C"=Mfe; 

(Mqa) be quasianalytic if X]feLi(^'-^^fe)^^ = 

Obviously ( |MicD implies dMwicD and ( |Mmg ) implies ( |MdcD - If M is log-convex, we 



further have MjMk < MoMj+fc for all j, fc and (Alk/Mo) i is increasing. Moreover 
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2.2. Lemma. For M e M5.g having the (FdB)-property, each of the following con- 
ditions is sufficient: 

(1) M is log-convex. 

(2) M is derivation closed and {M^)k is almost increasing. 

(3) MjMfe < MiMj+u-i for all j, fc > 1. 

Proof. (1) We show dMpdel ) with C :— max{Mi, 1} by induction on k. The 
assertion is trivial for k — j. Assume that j < k. Then a[ :— ai — 1 > I for some 
i, and we have 



k-1 



by induction hypothesis and by ( |Mie[ ). 

(2) This is proved in more general terms in I4.10[ f3) (4)]. 

(3) This is readily seen by iteration. □ 
For M,N G M.% we define: 

M <N : ^ 3C, p > Vfc : Affc < Cp^Nk ^ sup (-^) " < oo 
M ^ N : ^ Af ^ TV and iV ^ Af 

M<iN : ^ Vp > 3C> V/c : Affe < Cp'^Nk ^ lini (^) ' = 

fc— >oo \ Nk ' 

The following lemma is a variant of [2H Lemma 6] . 

\_ 

2.3. Lemma. Let L^M E M5.q satisfy L <\ M and — > oo. Then there exist 
sequences N' G M.%, i^l,2, satisfying {Nl)i oo such that L < <\ N'^ <\ M . 

Proof. It suffices to show that there exists e R^o with L < A^^ <l Af and 
{ND^ oo; for N"^ {Nl) we may then choose y^NlMk- 

The sequence — {N^) defined by :— max{^/A/fc, L^} is as required: We 
have L < < M, since 



as -> oo and L <l M. Moreover, > ^/7Wfe implies (iVfe)^ -> oo. □ 



2.4. Remark. The lemma remains true if we replace AI^ — ^ oo by (klMk)'' oo 
and {Nl)i -> oo by {k\Nl)i -J> oo; set Nl := max{i/Affc/fc!, Lk} in the above 

proof But in this case it is unclear if lim Af^j° > implies \im. ( Nj.) > which we 
need in Theorem 12. 131 

2.5. Regularizations. Cf [5], [17], or For Af G R^^ with {k\Mk)i oo set 

^fc 

rM(t) := sup — — -, t > 0, and " :== — sup — — -. 

ken feiJWfc k! t>o lM(t) 

Then T^/ = r^,jb(c). The sequence (fclAf^'''^'')^ is the largest log-convex minorant 
of {k\Mk)k', in particular, Af is weakly log-convex if and only if Af = M^^''\ The 
condition {klMk)^ — > oo guarantees that Mk — M^J"'^^ for infinitely many fc. 
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We shall also use 



5m (t) := max and M^'") := 1 sup ■ * 



k<t k\Mk " ■ fc! t>fc ^mW 

and again have Sm — S'mKq) ■ 

2.6. Lemma. Lef Af,iV e R^o satis/y ik\Mk)i oo anrf (fcliVfe)^ ^ cx). T/ien 
M implies M^'-"^ ^ iV^^'^) and M <\ N implies M^(^) < 7V^('=). 

Proof. For p > set TV = {N^) := (p'^Nk). Easy computations show T/vp(^) = 
rA,(i) and thus {NPf^"^ = (iV''('=))''. Both assertions follow immediately. □ 

2.7. [M]-ultradifferentiable functions. Let M g R% and let [/ C be open. 
Define 

£(M)(^U^ := |/ e C°°([/,R) -.VKCU compact Vp > : ||/||^^^^ < oo} 
£:<*'^>(C/) := {/ e C°°(C/,R) -.VKCU compact 3p > : < oo} 

|lM^,,:=sup{M!!|^|^ 



and endow with its natural Frechet space topology and £'f*^^(C/) with 

the projective limit topology over K of the inductive limit topology over p; note 
that it suffices to take countable limits. We write £"[^^1 for either ff^^) or . 
The elements of £"1*^^ (U) are called [M]-ultradifferentiable functions; an (M) / {M}- 
ultradifferentiable function is said to be of Beurling/Roumieu type, respectively. 
For compact K (-U with smooth boundary, 

■.= {feC^{K):\\ftl^<^} 

is a Banach space, and we have 

£:(*^'(C/)= lim lini£:f(i^) and £:^*^>(C/) = lim \\uv£^{K); 

K<ZU m&H " K<ZU m&H 

we also set 

£^''\K) := {/ e C°°(i^) : Vp > : Wffl^ < oo} = lim Sf (K) 

■meN " 

S^'^Hk) := {/ e C-(i^) : 3p > : < ^} = lin^ f,tf 



meN 



The definitions work as well for mappings / : [/ — ?> R™, and so we shall use also 
£m(^U, V), f ^(if, V), and S^iK, V), for open subsets F C R™. 

By the Denjoy-Carleman theorem, fl*^! is quasianalytic if and only if M^'"^) 
satisfies (Mqa); this is in turn equivalent to 



M^<-^ loglMW . 
> TTT = CO and / ^ at = oo 



fe= 

For contemporary proofs see for instance [TBI 1-3.8], [351 19.11], and ^20, 4.2] 



6 



A. RAINER AND G. SCHINDL 



2.8. Examples. For s E K>o the sequence C ~ (G^) = {(klY) is log-convex 
and has moderate growth; it is quasianalytic if and only if s = 0. The elements 
of S^'^ ^(U) are exactly the real analytic functions C'^{U) and the elements of 
giG )(^lf) are exactly the restrictions of entire functions 'H{C"). The class S^'^ ^ 
coincides with the Gevrey class G^'^" ■ 

2.9. Lemma. Let M G M5!^q he weakly log-convex. Then there exists a function 
f G 4obaiW •= {/ e ^"(») : 3p > : < ^} such that /(^)(0) - 
|/(''')(0)| > klMk for all k. 

Such a function is called a characteristic E^^^ -function. 



P 



roof. In |40l Thm. 1] there is constructed a function g S ^^giobiiC^' that 
Iff^'^HO)! ^ k\Mk for all k. The function / Ret; + Irag is as required, see [SHI 
3.1.2]. □ 

2.10. Proposition. Let L,M,N e R%, let U C M" be open, and let K C U be 
compact. We have: 

(1) M di N ^ C fl^] and M <JN ^ f^^^ C f wi/i continuous inclu- 
sions. If M is weakly log-convex, then also the converse implications hold; more 
precisely, £^^\R) C £W{R) ^ M <N and f ^^^>(R) C f (^)(R) ^ M < iV. 

(2) We have 

£W{u,w)^ Pi £W(t/,M'")= Pi £^^>(t/,]R'"). 

AKJV Af<]Af 

// M is (weakly) log-convex, then the intersections may be taken over all 
(weakly) log-convex M <] N . 

(3) // M'^ oo then 

L<IM L<3M 
1 X 



// (klMk) k ~^ oo then the unions may be taken over all L < M with (klLk) ^ — > 



oo. If M is log- convex and -^^xr^ ^ t/ien t/ie unions may be taken over all 



-convex 



L<lM with oo 



Proof. (1) The directions are clear by definition, see also [231 2.3]. If M is 
weakly log-convex, then the imphcations f^*^^ C £:i^> ^ M < N and C 
£'(^) ^ Af <l iV follow from the existence of a characteristic £^^^^-function, see 
Lemma [211 That f C implies M ^ iV is shown in [lUl Thm. 2.2] and in 
more general terms in Proposition 14.61 

(2) See [21 2.4 and 8.2]. 

(3) follows from (1), Lemma [2?3l Remark 12.41 and [211 Lemma 6]. □ 

As the elements of 8^^^ {U) are exactly the real analytic functions C^lJJ) and 
the elements of £^^\U) are exactly the restrictions of entire functions 'H{C"), we 
may conclude: 

(4) C £W ^ ■H(C") C 5(*^)(J7) yU C R" ^ limM| > 

(5) C if and only if limA/| = oo. 
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(6) f t^^l is derivation closed if M satisfies ( |Mdcl )- If M is weakly log-convex, then 
dMdcl ) is also necessary for f being derivation closed; indeed for = 
(M+i) := {Mk+i) we have E^^^^'^M) ^ {f : f E f^W}. 

In particular, if i <l Af with limL^ > then necessarily limAf^'' = oo, by (1), (4), 
and (5). 

Note that lim — oo implies limMj.'' = oo and thus C £^^^\ Indeed, 

there exists ko with Alkg > 1, and for every C > there exists fci > ko so that 
Mfe > CMk-i for all k > ki, whence > M^^C^-^ > as fc > 2fci. If m| 
is increasing, we have also the converse: \\mM^ — oo implies lim —^j^ = oo. 

2.11. Lemma (;TI1 Lemme 3]). Let M E E^g and A > 0. If Mq < X'^Mk for all k 
and 

|/W(t)|<fc!Mfe for all t E \], k E N, 

then 

|/W(0)| < 2e'^fc!M^^'=^ for all fc e N. 

2.12. Proposition. Let M E M.% satisfy lim Af| > and Mq = 1, let K CR" be 

compact, and let K\ :~ [JxeK ' > 0, be a X-neighborhood of K . Then we 

haveE^^'^{Kx)(^E^^^'''^{K) via restriction. 

Proof. By the assumption lim Af^j° > there exists r > so that Mk > for all fc. 
If / G E'^^'^^ {K\), then C :— \\f\\x^ p < oo, where we may assume that p is such that 
pXt > 1. The function :='f{x + tv) satisfies \\fx,v\\[-x,x],p < WIWk.^p = C 

for all X E K and v E S"~^. By Lemma [2.111 we have 

|d^/(a;)| = |/W(o)| < 2C(ep)'^'fc!M];'"^ for ah x E K,v E S^'-^k E 

since (C/Mfc)^('=) = Cp^Adl^"^ (seeHH). Thus /|k e f see e.g. [H 

7.13.1]. □ 

2.13. Theorem. Let M E M^o "■'^d let [/ C M" &e open. We have: 

(1) //limA//| > i/ien£{*^>(C/) =.£{*^'"^'>(t/). 

(2) //limA/| = oo then E^-^^^U) = )([/). 
Under these assumptions £1*^1 ([/) is an algebra. 

(1) is due to [11, Thm. I & Appendix]. 

Proof. (1) Apply Proposition 12 . lOf 1 *) and Proposition l2.12l 

(2) Proposition EIIOlJl) implies £:(^^'*'')(C/) C E^'^'HU). Conversely, let K C U 
be compact and let K\ := IJ^g^f B\{x) C [/ be a A-neighborhood of K in U . By 
Proposition 12. 10( 3) . Proposition l2.121 and Lemma [221 

where the unions are taken over ah L <\ M with oo. As K was arbitrary, we 

have£:(^^)(C/) C£(^'<^')(C/). 

The supplement is a well-known consequence of weak log-convexity. □ 
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As a consequence C E^'^^^ = S^^'^ is impossible. Assume the contrary. Then, 
by I2.10f 4)fc(5) and Theorem 12.131 we may assume that M and N are weakly 
log-convex, and by Proposition I2.10f 1). we have M <l N. Setting L = (Lk) with 
Lfc := y/MkNk we obtain M <] L <] N, and, by Lemma [2.6[ we may assume that 
L is weakly log-convex. But then £<^^> C £W c £W c = fi^^J and thus 
M ss L ss iV, a contradiction. 



3. Stability under composition of f 1*^1 
For M e R% we define M° = (M^) by setting 

Mfc := ma.x{MjMa, . . . M^^ : ai € N>o, ai + h = fc}, := 1. 

Clearly, M ^ M°. We have M° ^ M if and only if M has the (FdB)-property. 

3.1. Proposition. Let M e R^q ^"''^ [/ C Rp, 1/ C R?, and C R'^ &e open. 

(1) If g <e£^^'^\U,V) and/ e f/ien / o 5 e ([/, W^) 

(2) //A/ has the (FdB)-property, then is stable under composition. 

Proof. (1) Let K C U he compact. There exist Cg,pg > (resp. for each pg > Q 
there exists Cg > 0) such that 

\\9^''Hx)\\l''{rpm-') . ^ fc 



< Cgp^Mk for aMxeK,ke N, 



and there exist Cf,pf > (resp. for each pj > there exists C/ > 0) such that 

ll/^'^H2/)liL'»(R9,R'-) fc,, r n ^ / r.^\ 7 

rr^ — ^ — - CfPfMk for ah y € g(K),k € N. 

fc! 

By Faa di Bruno's formula ([151 for the 1-dimensional version; the second sum is 
over all a G N^g with ai -f- • • • -t- = fc) 

||(/og)W(a;)||j,fc(Rp^R,) ^ Wf^^HgixMuim^W) yr \\9^°''Hx)\\l''.{Rp M") 

j>l a •' i=l * 



< E E Cff^fC^.p'.M, n < c^/P.^ ( E ( ■ : ; 

j>l a i=l j>l 

<CfCgPf{Pg{l+PfCg)fMl 



{PfCgy)M° 



This implies the assertion in the Roumieu case. For the Beurling case, let t > 
be arbitrary, and choose cr > such that r = ^/a + a. If we set pg = y/a and 
Pf = V^/Cg, then 11/ o g\\^£^ < oo. 

(2) follows immediately from (1) and Proposition 12 . lOf 1 *) . □ 

3.2. Theorem. For M £ R5.g consider the following conditions: 

(1) is stable under composition. 

(2) is stable under composition. 

(3) M^^"'' has the (FdB) -property. 

(4) Af^(°) has the (FdB)-property. 

If]xmM^ > then (2) ^ (3) ^ (4). //A/| ^ oo then (1) (2) ^ (3) ^ (4). 
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The assumptions lim Ml: > 0, resp. AI^ — oo, are not needed if M = M^('^\ 

Proof. Let us first assume limM| > 0. Tlien £^^^> = ff^^""^'}, by Tfieorem[2IIl 
and tlius (3) (2), by Proposition 13. f I 

(2) (3) By Lemma [2T9l there exists a characteristic function / e * '^(R). 
Let / G £^*^''"'>(M) be given by /(x) := f{x - /(O)). By assumption / o / e 
£{M''('='}j']^-j and by Faa di Bruno's formula (the second sum is over all a G N^^q 
with ai + ■ ■ ■ + aj — k), there exist constants C,p > such that 



(3.3) 



j>l a 



j>l a 

Thus M^^'^) has the (FdB)-property. 

The equivalence (3) ^ (4) follows from the fact that £^"^I) = £:{^^''°'>(/) for 

open intervals /, see [13 6.5.1], which implies M^'-"'^ w M^(°), by 01 Lemma II]. 

— — 

As limAfj!" = oo implies lim Mjj° > and (3) => (1) follows from Theorem 12.131 

and Proposition 13. 11 the proof is complete. □ 

We do not know if all four conditions are equivalent when Mj^ — > oo. However, 
we have the following characterization. 

i_ 

3.4. Theorem. For M E M5.q with Mj^ — ?> oo the following are equivalent: 

(1) is stable under composition. 

(2) For each weakly log-convex L < M^(=) with Lt. —7- OO we have L° <i M^'^' . 

Proof. (1) (2) By Theorem we have S^'^'^ = Let L <i M^^"') be 

weakly log-convex with Lj: — > oo. By Lemma [2.91 there exists a characteristic 
£{i}_function / and similarly as in the proof of I3.2[ (2') (3)] we may conclude 
that L° < M^'-"'); here by assumption fofe f'^^'^'^'^K). 

(2) (1) Let g e S'-^^'^"^^ {U,V) and / G (F, W^), for open subsets 

U C W, V C W, W C W, and let K C U he compact. Choose compact A- 
neighborhoods Kx of K in U and g{K\)\ of g{K\) in F, respectively. By Proposi- 
tion [2T01J3) , there exist sequences U <\ Af^'^'^\ i = 1,2, with {L\)k -> oo and such 
that g e f ^^'>(ifA, and / G S'^^^^ {g{Kx)\, W). The sequence i := maxjL^, L^} 
still satisfies L <\ M^(^) and l| -> oo. By Proposition [lH g G f {^°*''}(X, and 
/ G E^'" * ''■(.g(ii'), VF), and so we may assume that L is weakly log-convex. By as- 
sumption L° <l M''('=) which implies foge \K, W) in view of Faa di Bruno's 
formula, cf. Proposition 13. II □ 

We can say more if we assume stability under derivation. 

3.5. Corollary. Let M G M^q and assume that £^^^^ is stable under derivation. 
Consider the following conditions: 

(1) f l**^] is stable under composition. 

(2) f [^1 is holomorphically closed. 

(3) is inverse closed. 
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(4) {Ml''''^)i is almost increasing. 

(5) iMl''°^)i IS almost increasing. 

(6) M''(=) has the (FdB) -property. 

(7) M^^°^ has the (FdB) -property. 

If lim Mj*: > then all five conditions are equivalent in the Roumieu case = 
If\m\M^ — oo then all five conditions are equivalent in any case. 

Compare with Theorem 14. 101 
Proof. Under the assumption Hm > we have £:{*^> = gihe^"^}^ rpj^gQ_ 
rem I2.13[ and as in the proof of Theorem 13.21 we can conclude that M''('=) w M^(°) 
and hence (4) ^ (5) and (6) ^ (7). Lemma O and [gige) imply (4) ^ (6). 

Let us treat the Roumieu case fl^l = Since C"^ C f^^^i hY ^Il^ A). we 

clearly have (1) (2) (3). The implication (3) ^ (5) follows from [39], and 
(6) ^ (1) follows from Theorem [321 

Now let us assume the stronger condition limMj!' = oo and prove the Beurling 
case = Since C"^ C £:(*=f) bv ETUr S). we have (1) ^ (2) ^ (3). The 

implication (3) ^ (4) follows from [TU] since £^^'\M) = f(^^'*'')(R) is a Frechet 
algebra, by Theorem 12. 13[ and (6) (1) follows from Theorem 13.21 □ 

3.6. Log-convexity is not necessary for stability under composition. There 
exist classes £'^^1 (containing C") which are closed under composition and there is 
no log-convex N e M>o such that — £'^'^\ We need the following lemma. 

3.7. Lemma. Let M e R?^^ be such that C" C £M ^j.g.^ limM^| > m f/ie 

Roumieu case and limM^!' = oo in the Beurling case). If there exists a log-convex 
N G such that = fl^l, </ien the sequence ki+i/ki is bounded, where the 
ki are precisely those k with Mk — Af^/'^''. 

Proof. This is a special case of fTl, Appendix Prop. 3]. For convenience of the 
reader we give a short proof. By Theorem I2.13[ we have '^'1 = £[^1 and 
thus M'''^'^^ w N, by Proposition I2.10f l*). Since N is weakly log-convex, we have 
N < M''^^) < M. Set 

Nk k^h Y^^\ 

+CX) otherwise J 

For A/ e M^o consider the graph Fm := {{k,\og{k\Mk)) : fc S N}. Then F^Kc) 
and Vl lie on piecewise linear curves with vertices {(/c^, log(fci!AffeJ) : i € N} and 
{{ki,\og{ki\Nki)) : « G N}, respectively. Since iV is weakly log-convex and since 
Fl lies below F^Ko), we have N < L < M^'^"^ w iV and hence L m N . As TV is 
log-convex, we have, for ki <k < /ci+i, 

log(fc!Lfe) = 1^ log(fc,!iV,J + log(fc,+i!7V,,^J 
> fe^ l°g fc^! + log + l«g^fc' 

and therefore 



L := 
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By Stirling's formula, for ki+i/ki ~: Ui and k := 2ki the right-hand side of p.Sp is 
greater than 

i2^(logfc, - 1) + i^(loga, + logfc, - 1) - \og{2k,) = i^loga, - log2 - 1, 
and so L K N implies that is bounded. □ 

3.9. Example. Choose r G R>4. Set fc^ fci_i[log(i + 1)], i > 2, ki := 3, where 
\x\ denotes the smallest integer n > x, and define 

fik = ^J■{r)k ■= Ir^ k ^ ki , Mk = M{r)k J]^ '^■J- 

[r'^'-i h<k<h+i '^=1 

Then M — (A/j.) is derivation closed, since ^ < r'^ for all k, and M is not 
weakly log-convex, since = (/ifc) is not increasing. By construction we have 
MjMk < MiMj+k-i for all j, fc > 1, i.e., 

1 " ' /c - 1 j + 1 " ' j + fc - 1 ' ~ 

Indeed, since ^ is decreasing for ki < k < ki^i and since ^jfqrf < for all i, 

it suffices to check that, for all i, 

Mfc,+ 1-1 Mfc, + 1 ^ Mfci + 2-2 Mfci + 2-l 

fc-i+1 - 1 fci+1 ~ - 2 /Ci+2 - 1 

which is a straightforward computation. By Lemma 12.2( 3) and Proposition 13. 1[ 
£[^^1 is stable under composition. 

Consider the graph := {Pk := (fc, log(fc!Mfe)) : fc e N}. The subset {Pk : 
ki < k < ki+i} lies on an affine line with slope {ki — 1) logr. The line that connects 
the two points Pki-i and Pfc. has slope fc^logr, and the line that connects the 
two points Pki-i and Pki+i-i has slope (fc^ — 1 -I- (fc^+i — fci)~-^)logr. All these 
slopes are strictly increasing to infinity in i. We may conclude that the graph 
rMKc) '■= {{kA'^g{k\M°^'^^)) : fc e N} lies on the piecewise linear curve with vertices 
{Pfe.„i : i e N} and that {ki — 1} is precisely the set of k with Mk — M^^'^\ 

JTiTi ^ ^ ^ ^ have Mj^ oo (see the remarks after I2.10p , and, by 
Lemma [3.7[ there is no log-convex N e R% such that = f [^1. It is easy to 
see that the mapping r i— >■ f is injective. 

4. More general spaces of ultradifferentiable functions 

4.1. Weight matrices. A weight matrix DJl — {M^ € K.>o : A € A} is a family of 
weakly log-convex sequences M'^ = (M^) satisfying Mq — 1, lim.k{klM^)i — oo, 
and M'*' < if A < /i, where A is a directed partially ordered set. Let ^ = ^(A) 
be the set of all weight matrices 9H parameterized by the same set A. Consider the 
following conditions: 

{m-u) VA e A : lim(Mfc^) i > 0. 

(OT(c-)) VA e A : lim(Af^)i^ = oo. 

(an{c-}) 3A e A ; lmi(Mt)i > 0. 

(a)t(dc)) VA e A 3/^ e A 3C > Vfc e N : Mj^^^ < C^Mj^. 

(aK^dc}) VA e A 3/^ e A 3C > Vfc e N : M^^^ < C'^M^. 
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(a«(mg)) 

(9«{mg}) 

(9«(alg)) 

(a«{alg}) 

(»t(FdB)) 

(9^{FdB}) 

(»t(L)) 

(971{L}) 

(97t(BR)) 

(aniBR}) 



VA e A 3^ e A 3C > Vj, fc e N 
VA e A 3/^ e A 3C> Vj, fc e N 
VA e A e A 3C > Vj, fc e N 
VA e A e A 3C > Vj, fc e N 
yXe A3ne A: (Af^)° ^ M^. 
yXeABfieA: {M^)° ^ Alt'. 

VA e A Vp > 3/1 e A 3C> V/c e N : p^M^ < CM^. 
VA e A Vp > 3/1 e A 3C> V/c e N : p'^M^ < CMj^. 
VA e A 3/i e A : <M^. 
VA e A 3/i e A : < Af^. 



Obviously, ( 




1 ^ (|2H^.D ^ ( 




) and ( 


9Jl[,ng] 


1^ ( 

r \ 


97t[dc] 



Both conditions 



(9Jt(aig) I and (|9Jt{aig} I a-i'e trivially satisfies since all Af'*' are weakly log-convex, but 



see Remarks 14.51 

Henceforth we assume that A is M or any ordered subset of M. This will enable 
us to assume that the limits over A G A in the definition of [SJtJ-ultradifferentiable 
functions in 14.21 are countable. Then 2H is in fact an infinite matrix, and the name 
weight matrix is justified. On the other hand it is convenient to admit uncountable 
index sets A. 



4.2. [9Jl]-ultradifferentiable functions. Let 971 be a weight matrix, let U C 
be open, and let K C U be compact. We define 



:= fl £^^'"\K) and S^'^^'^K) (J S^^'^^K), 
AeA AeA 

S^'^HU) ■■= f] S^^'^HU) and £^([7) f| [j £^'''^K), 



AeA KCU \£A 

and endow these spaces with their natural topologies: 

f(^=)(C/) limf(*^')(C/) and lim lim £i*'^'> (if). 

AeA ifCLfAeA 

It is no loss of generality to assume that the limits are countable. We write f 
for either £^^'> or S^^^ The elements of f [®'1(C/) are called [m]-ultradifferenttable 
functions. Note that £^^\U) forms an algebra, since all Af"^ are weakly log-convex. 

We shah use also £"[^^1 {U, V) and {K, V), for open subsets C R™. 

The inductive limit 



f (A', K™) = Ih^ Ih^i f f ' (K, ] 

A6Ap>0 



linj^;'' {K, 
(A,p) 



where (A, p) < (//, a) if and only if A < /i and p < o", is a Silva space. Indeed, if 
A < /i and p < a then the inclusion 

{K, R") £^^' (K, R") (K, R") 

is compact, since the first inclusion is bounded and the second inclusion is compact, 
by [201 Prop. 2.2]. 
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If Wl satisfies (9}t(L) I, respectively ), we have 



(4.3) 



A 



respectively 



£:^®^}(if,]R™) = lini£^^^ (/^,M™) =lim£-^^ (/^,R™) 

(A.p) A 

as locally convex spaces, where the latter is a Silva space. Indeed, for 1 < p and by 
(9Jt{L} ) the inclusion 



is compact. If (SUtjL) ) then for each AeA and each p > we find /i S A such that 



If m satisfies PT 



(br; 



(4.4) 



J™) with continuous inclusion. 
, respectively (9JI{br} h we have 

£(^^'(C/,IR") = l^i£(*'^')(C/,M'") ^£{*^^>([/,K"), respectively 
AeA AeA 

S^^^K,^) = lim£<^-^'>(if,M") = limf(*^^)(ii:,R") 
AeA AeA 



as locally convex spaces. 

Among the spaces f we recover the spaces f defined by weight sequences, 
if SUt = {M} consists just of a single M £ R>oi ^nd the spaces f ["^1 defined by 
weight functions, see Corollarv 15.151 below. We shall see in Theorem 15.221 that in 
general f neither coincides with nor £["1. 

4.5. Remarks. (1) One can replace the condition that the Af e DJl are weakly log- 
convex by the condition jpyi-ul (resp. (9}t(c") \), and work with the log-convex mi- 
norants (M^)^*^'^) without changing the space £'{™>(C/) (resp. £(®^)(J7)), see Propo- 
sition [2lT2] and Theorem [2TT31 Alternatively, assuming 

(|g)T[aig]P makes £^^^^{U) into 



an algebra as well. The condition M < M'^ if A < /i may be relaxed to M ^ M^. 

(2) Assuming that {M^ /M'^)^ is (ultimately) monotonic in k for all A,/i, we 
have either Af^ ss for all A, ^ or Af ^ < AT'^ for all A < ^. That is either 
g[m\ — g[M ] -f-Qj. A or we have the representations in (|4.4p . 



For 9Jt, e ^ we define 






9Jl(^)fn 


: ^ 


VA e A 3/^ e A : Af ^ 




: ^ 


VA e A 3^ e A : A/^ ^ iV^ 




: 


m[:<Yn and <n[^]att 


971(^191 


: 4^ 


3A e A e A : ^ 


9Jl{<)9T 


: ^ 


VA e A V^i e A : Af^ <] 



4.6. Proposition. For 9Jt, 9t e ^ we have: 

(1) OT[^]9l ^ fl-""'! C fl*^] and f [®^1(M) C £['^](M) 97l[^]9l. 

(2) 5m{<)fn^£'{®^} CfO^) an(i£{3'^>(R) C£-(^)(R) ^»1{<)9T. 

(3) 9Jt(^}9a ^ £:(™) C ff^} and S^^\M.) C f {^}(R) =^ 2n(^}fn. 

All inclusions are continuous. 
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Proof. (1) The directions are clear by definition. If f {®'>(M) C f {'^}(M) 

then 9}l{^}9^ follows from the existence of characteristic £^^^ ^-functions, by 
Lemma [2.91 If f C f then this inclusion is continuous, by the closed 

graph theorem since convergence in implies pointwise convergence; here 

we follow [lOj Thm. 2.2]. Thus for each A G A, each compact / C R, and each r > 
there exist /i G A, J CM. compact, and constants C, p > such that 

\\f\\K<C\\f\\Tp for /G£W(M). 
In particular, for ft{x) — e**^ and r = 1, we obtain 



and thus 



T^A (t) = sup — — ^ < C sup ^ ^ = CTa/m ( 
ken klN^ kern fclp^M^ 



klN^ = sup > sup fc!^M,^ 



t>o Tf^>-{t) t>o CT]^i^{-) C 
that is OT(^)fn. 

(2) That m{<l)m implies £^^^ C S^^) is clear by definition. The converse 
follows from the existence of characteristic ^-functions. 

(3) That 2n(^}Dl implies f C f f^l is clear by definition. Conversely, if 
£(®^)(R) C £'{^}(R) then the closed graph theorem (cf. [HI 5.4.1]) implies that this 
inclusion is continuous. Indeed f(^)(R) is a Frechet space, f'f^^(R) is projective 
limit of Silva spaces, hence webbed, and convergence implies pointwise convergence. 
This and Grothendieck's factorization theorem (e.g. [SS] 24.33]) imply that for each 
compact ICR there exist AeA,T>0,/^eA, JCR compact, and constants 
C, p > such that 

ll/li?:'<C^II/ll'7S' for /ef'^'W- 

Applying this to ft{x) — e**^ we obtain, similarly as in (1), 

that is OT(^}fn. □ 
We may conclude: 

(3) -H(C") C for all open U C R", if and only if jM^ . 

(4) C" C £[3^1 if and only if 



(5) is derivation closed if and only if (9Jt[dc] I- 

Note that for L S R5.o we have L(^}9Jt if and only if L{^}9Jt; in particular, 
^(C") C£:W([/) ifandonlyif C"^(C/) C ff®^} ([/), for all open [/ C R". Moreover: 

4.7. Corollary. Let M e R^g with hmAf^ = oo. Then there is no N e M.% such 
that£<^^^^R) Cf[^l(R) C£{A^}(R). 

Proof. This follows from Proposition 14.61 and Theorem 12.131 □ 

4.8. Remark. It is easy to see that £^^^ is non-quasianalytic if and only if 
there is some A € A such that is non-quasianalytic. Likewise if is non- 
quasianalytic then is non-quasianalytic for all A G A. Intersections pl^jf^*^', 
where M runs through a large family of non-quasianalytic weakly log-convex weight 
sequences, can be quasianalytic, see [26] and references therein. But we do not 
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know whether can be quasianalytic if ah AI^ are non-quasianalytic and A is 

restricted to a 1-parameter family (as assumed in this paper). 

4.9. Theorem. For a weight matrix DJt the following are equivalent: 
(1) is stable under composition. 



(2) m satisfies (att{FdB} 



Proof. (1) (2) Let A G A be fixed and let / be a characteristic ^T'f^^^'^-function, 
by LemmaHH By assumption, / o / e f ^™>(R), where f{x) := f{x - /(O)). This 
implies that there exists ^ e A such that {M^)° < M^^, cf. ([Q]) . 

(2) => (1) Let g e £^^^^U,V) and / G £^'^^^{V,W), for open subsets U C W, 
V <^W, W <^W\ and \ct K <Z U be compact. By definition, there exist Xi G A, 
i = 1,2, such that 5 e£f^' > (if, V") and / S ^{^^'^(^(if ), M^), and there exists 
A > Ai, i = 1, 2. By ( |a}t{FdB}| , there exists /i e A such that {M^)° ^ M'', and thus, 
by Proposition 13. 11 we have / o g G £^-^'^'^^(K, W) which implies the assertion. □ 



4.10. Theorem. For a weight matrix COT satisfying (SDT^dc) I '"^rf ( [SPT-hI ) the following 
are equivalent: 

(1) f^^) is stable under composition. 

(2) is holomorphically closed. 

(3) for all A there are fi e A and C > so that {M'^)l < C{M^)t^ if j < k. 



(4) 971 satisfies (9K(FdB) 



is only needed for (1) ^ (2); is only needed for (3) ^ (4). 

Proof. (1) ^ (2) This is obvious, bv lCT 3). 

(2) ^ (3) We follow [To]. Since all are weakly log-convex, £(®^)(]R) is a 
Frechet algebra which is locally m-convex, by [29], i.e., £'^^^(R) has an equivalent 
seminorm system {p} such that < p{f)p{g) for all f,g € S^^^M). So for 

each A G A, compact C K, and p > there exist p, /i G A, compact L C M, cr > 
and constants C, D > such that 

iiniS < < < cD^{\\f\\^;r, / g ^(^^(r),™ g n, 

in particular, for ft{x) = e'*^ and p = 1, we find 

TmaM) <CZ?™(Tm.(^))'". 
Let j < k and suppose that k ~ jl with / G N. We have, for some constant C, 
{TM^{t))i = (TMAGf))^ < ciDi{TM.{ii))^ < C{TM.{ij))K 



thus 



{k\M^)i = sup > sup ^ ^ r - )7. 



In general choose I G N such that Ij < k < {l + l)j. Then, as (klM^) i is increasing, 

, . ,,,1 (j(l + - 
C ^ 2C 



and, by Stirling's formula, there is a constant C > such that (Afj')^ < C(M^)'= 
for all j < k. 
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(3) (4) The assumption implies that M^^ • • • M^. < C'^Mj^ for aU Pi e N>o 
with f3i + ■ ■ ■ + = k. By (IM^^, there exist £ A and £> > so that Mj^^^ < 
D''M^ for all k > 1. Let I := {i : ai > 2} and set a'^ := ai — 1. Then, as < /i, 



■M. 



which shows (4). 

(4) ^ (1) Let g e E^'^\U,V) and / e E^'^^V^W), for open subsets U C W, 
y C Vj/ C M'', and lei K C_U be compact. By definition, for each g A we have 
g G £(^'^\K,V) and / G S^^'^\g{K),W). By ( |g)t(FdB)[ ) and by Proposition EH 
we obtain / o g G •'(if, W^) for each A G A which implies the assertion. □ 

4.11. Composition operators. Let 371 be a weight matrix. If 9Jt satisfies 



FdB 



we may consider the nonlinear composition operators 
compl^'l : f [^'(M^M") x f (R"?, R'') ^ fP^^l (R^, R'') : {g,f) ^ fog 
Sm(M.PJ) ; f [2"1(RP,R'?) -> f [^'1(RP,R'-) :g^ fog, / G f (M«, M''), 



by Theorem 14.91 and Theorem 14. 101 

4.12. Theorem. We have: 

(1) If DJl satisfies ( 3H(FdB)j ); then comp^®^) is continuous. 

(2) Ifm satisfies ( |gt{FdB} l; then £^'^^W , f) , forfe £^^>(K«, R''), is continuous 
and comp^'^'^ is sequentially continuous. 

Proof. We follow [I] and subdivide the proof into several claims. 

4.13. Claim. //9Jl satisfies (OJTpdB] I; then compl^l is bounded. 
We treat the cases f and separately. 

(£■[011] ^ g{m}^ g £-{2Jf}(RP,R9) and B2 C ft'^^J (R?, R-^) be bounded sub- 

sets. Let C RP be an arbitrary, but fixed, compact subset. Then Bi is bounded 
in £^'^^^K,m). Since the inductive limit £i'^^K,m) = \im^^ ^^£^^\K,m) is 

regular, see 14. 2) Bi is contained and bounded in some step ^ (if, R''), i.e., there 
exist Ai G A and pi > such that sup^gg^ llsllxpi < particular, the closure 

(4.14) L := 



U ff(^) 

geBi 

is a compact subset of R', and B2 is bounded in £i'-^^ [L, 



So there exist A2 G A and p2 > such that supygg^ II/IIl p2 ^ ^"-"^ ^ maxA^, 
we have 



(4.15) Ci sup llffll^,^^ 



< 00 and C2 := sup ||/||i^p, < 



/eB2 



By the proof of Proposition 13 . 1 1 we find that 



(4.16) sup 11/0511^ 

(s,/)6BixS2 



< C1C2P2 < 00, with (7 := pi(l + ^2(^1), 
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and by (2H{FdB} ) there exist fi E A and C > such that 



(4.17) sup ||/o5||ir;.^< sup ||/o.g||(^V <oo- 

Since K was arbitrary, conip^^>(i3i x B2) is bounded in £:^=">(Mp, M''). 

{£m =£(™)) Let i3i C £(3^)(RP,R9) and B2 Q £(™){Ri,W) be bounded. Let 



fi e A, let K C W he compact, and let r > 0. By (SUtjpjB) U we find A S A and 
C > such that {M^)l < C'^Mj! for aU k. Choose p > so that r/C = + p 
and set pi = Let Ci be defined by (|4J5l) : Bi is bounded in £^f{K,W). Set 

P2 = y/p/Ci and let C2 be defined by (|4.15p : B2 is bounded in where L 

is defined by (|4.14l) . As before we may conclude (|4.16p and (|4.17p . where a = t/C, 
which completes the proof of the claim. 



4.18. Claim. //971 satisfies (OTp^B] U then compl^l is sequentially continuous. 



^ (5„,/„) ^ (5,/) in f{5^>(MP,R'?) X f rpj^g^^ 

the sets Bi := {g„ : n e N}, B2 := {/« : n g N}, and {fn ° gn ■ n e N} C 
comp^^^(Si X B2) are bounded, by Claim Let K C W he an arbitrary, 

but fixed, compact subset, and let L be given by (|4.14p . By regularity of the 
inductive limit S^'^^^i {K,R'-) = ^^£^'^\k,W), the set {/„ o g„ : n E N} 

is contained and bounded in some step Sp'^'' {K,W) and hence is precompact in 
S^-^'^ {K,W), where A < p and p < cr, see 14.21 and so it has an accumulation point 
h G S^'^ {K,W). It is well-known that composition of continuous mappings, i.e., 
compO : C°{K,L)xC°{L,W) C°{K,W), is continuous, see e.g. [H Thm. 3.4.2], 
and thus fn°9n — ^ fog in C^{K, W). It follows that fog — h. As K was arbitrary 
the assertion follows. 

^£poi] — The proof is analogous; note that here {/„ o g„ : n <E N} is 

precompact in every step S^^" {K,W). 

4.19. Claim. //971 satisfies (OTjptjB)!; then comp*^®^^ is continuous. 



This follows from Claim SUHl since £:(^)(Rp,R9) x £'-^\W,W) is metrizable. 
4.20. Claim. IfM satisfies ( |9JT{FdB}| , then £^'^^^RP J) is continuous. 



Arguments similar as in the proof of Claim l4T8l show that the restricted mapping 
£{^}{KJ) : £i™HK,W) f {'^^>(i^,R'') is sequentially continuous, thus contin- 
uous, for each compact subset K C Rp, since {K,W^) is sequential, by 14.21 and 
e.g. [an 8.5.28]. The projective structure of 5^®^>(Rp, R«) = ]^^£i™^K,Ri) 
implies that the mapping £^^'>(Rp,/) : £^'^^^RP,R1) f^3^>(RP, R'') is continu- 
ous. □ 

4.21. Corollary. Let M e R% satisfy (|M FdBl )- Then comp*^^^^ is continuous, 
£^^'^^{RP,f), for f e £'f*^J'(R'',R''), is continuous, and comp^*^^ is sequentially 
continuous. 

Proof. This is a special case of Theorem 14.121 weak log-convexity of M is not 
needed here. □ 

4.22. Remark. If M additionally has moderate growth, then the mapping compl*^! 
IS even f [^1 which is a consequence of the fl*'^! -exponential law, see [25l 5.5]. We 
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expect that more generally comp^^l is if 971 satisfies (3Jl[FdBl I and (371 



This is work in progress and will appear in a forthcoming paper. 

5. Weight functions and [w]-ultradifferentiable functions 

5.1. Weight functions. Let be the set of all continuous increasing functions 
Lu : [0,oo) [0, oo) with a;|[o.i] — 0, liuit-^oo ^(t) = oo, and so that the following 
assumptions (jwij, ( jZUjj ), and (jwaj are satisfied: 

(wi) uj{2t) — Oiuj{t)) as t — ^ oo. 
{uj2) log(t) = o{uj{t)) sls t oo. 
(ws) </j : 1 1— > w(e*) is convex on [0, cxi). 

Occasionally, we shall also consider the following conditions: 

{UJ4) u){t) = 0{t) as i — 7> 00. 

(ws) uj{t) = o{t) as t -> 00. 

(we) 3H >l\/t>{) : 2uj{t) < uj{Ht) + H. 

(cjt) 3C > 3*0 > VA > 1 Vi > to : w(At) < CXLo{t). 

(wg) 3C> 3ff > Vt > : uj{t^) < Cuj{Ht) + C. 

Then W forms an abelian semigroup with respect to pointwise addition, which also 
preserves all conditions (jZUil-daJsl. 

For uj £ W the Young conjugate of (p, given by 

ip*{t) --su-pist-ipis) : s>0}, t>0, 

is convex, increasing, and satisfies ^*{0) — 0, ip** — and limj^oo (p'(t) ~ ^' 

Moreover, the functions t 1-^ and t 1— > ^^-j^ are increasing. Cf. Convexity 
of (fi* and (p*{0) = implies 

(5.2) ip*{t) + p*{s) <ip*{t + s) <^(p*{2t) + ^p*{2s), t,s>0. 

Note that uj{t) max{0, (logt)"*}, s > 1, belongs to W and satisfies all listed 
conditions except (j^gj. 
For u!,a £ W we define: 

a{t) ~ 0{Lu{t)) as t — 00 
Lo ^ (7 and (7 ^ Lo 
a-{t) = o{ijj{t)) as t — > 00 

5.3. [cj]-ultradifferentiable functions. Let ui E W and let U C M" be open. 

Define 

£^'^\U) := {/ e C°°(C/,M) -.VKCU compact Vp > : < 00} 

S^'^^U) := {/ e C°°{U,R) -.VKCU compact 3p > : W/Wk^p < 00} 

II/II1p sup {||/W(a;)||i.(R„,K) exp(-i^*(pfc)) ■.xeK,keN} 

and endow f '")([/) with its natural Frechet space topology and £^'^^{U) with the 
projective limit topology over K of the inductive limit topology over p; note that it 
suffices to take countable limits. We write f ["^1 for either f or £^'^\ The elements 
of£'M(J7) are called [ui]-ultradifferentiable functions; an (a;)/{aj}-ultradifferentiable 



uj ^ a 


: <^ 


uj K a 


: <^ 


LU <i a 


: <^ 
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function is said to be of Beurling/Roumieu type, respectively. For compact K C U 
with smooth boundary, set 

£-{K) ■.= {feC°^{K):\\m^^<^} 
S^^Hk) := {/ e C°-iK) : Vp > : ||/||^,^ < 00} = lim EHK) 

rneti " 

£^-Hk) := {/ e C^{K) ■.3p>0: ||/||^.^ < c^} = Im^ £-,{K). 

men 

We shall also use £:["1(J7, V), S^'^^K, V), and £^{K, V) for open subsets ^ C M™. 
Note that £"["1 is quasianalytic if and only if 

— —at = 00, 

and in this case we say that uj is quasianalytic. 

1 

5.4. Examples. For s g IR>o the weight function 7s (i) = ^1+" has all properties 
listed in 15.11 except ( jcjsl ) and ( pJsj ) if s = 0; it is quasianalytic if and only if s = 0. 
The elements of S^'' '^{U) are exactly the real analytic functions C^{U) and the 
elements of \U) are exactly the restrictions of entire functions The 
class E^'^ ^ coincides with the Gevrey class Q^^'^ . 

5.5. Associated sequences. For lo E W and each p > consider the sequence 
np G K^^ defined by 

:=iexp(y(pfc)). 

By the properties of (/?*, each ^l^ is weakly log-convex, (/clJl^)'^ 00, and VL^ < il'^ 
iip<a. By 



(5.6) jiri^fcir!^ < (j + k)\np+k < mfk\nlp, j, fc e n. 

In particular, < CVt^ff for all fc, where C > is a constant depending on p. 

With Q.P we may associate the function ujp :— logoTjip, cf. 20, (3.1)]; then 

ujp{t) = sup(fclogt- \Lp*{pk)) < sup(slogt- ^^*ips)) = iw(i). 

fcGN ^ s>Q ^ ^ 

5.7. Lemma. For uj € W we have uj ~ ujp for all p > 0. 



Proof. It suffices to show that w « cji; for arbitrary p > replace w by -uj. By 
[2a 1.8.III], 

UJi{t) = sup(fclog^ - f*{k)) = ktlogt - (p*{kt), 

ken 

where fcj e N is such that vukt ^ t < ^fct+i a-i^d zuk ■= kfl^/fll,_-^ 00. Consider 
the function /t : [0, 00) — > R given by /t(s) = slogi — </?*(s), which is concave (for 
t~>V) since (/j* is convex. Concavity of /( shows that ujify — sup^^g /t(s) — ft{st) 
for a point st £ {kt — 1, fc* + 1). 

Assume that st € (/ct, fct + 1). By concavity of ft and since /t(0) = 0, we find 

ft{st) < ^^st < i^ih + 1) < 2ft{kt) 

and hence uj{t) < 2oji{t) for sufficiently large t. The case s* G (fct — l,kt) is 
similar. □ 
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5.8. Corollary. For ut E W we have: 

(1) uj is quasianalytic if and only if each (equivalently, some) fi'' is quasianalytic. 

(2) UJ satisfies ( jzUgj ) if and only if each (equivalently, some) has moderate growth. 

Proof. This follows from Lemma [5771 |20[ Lemma 4.1], and (^DJ Prop. 3.6]. □ 

5.9. Lemma. For uj eW we have 

(5.10) Vcr > 3i/ > 1 Vp > 3C > 1 Vfc e N : a^Vll < Cn"^ 
Moreover, lu €z W satisfies ( joTgl ) */ o-i^-d only if 

(5.11) Vp > Vr > : w 
If Lo eW satisfies ( jaTgj ) then 

(5.12) 3c>iyp>0:n'u <inp. 

It follows that (jwgj) is an obstruction for (jwej). 

Proof. The following inequality is well-known, e.g. [121 P- 404]; for convenience of 
the reader we give a short proof: 

3 

(5.13) 3L > 1 > Vs e N : L >* (t) + sLH < ip* {LH) + ^L\ 

1=1 

By dZtJii ); there exists Li > 1 such that uj{2t) < Liuj{t) + Li for alH > and hence 
there exists L>1 such that ip{t + 1) < L(f{t) + L for all t>0. Thus, for t>0, 

ip*iLt) + L = svLp{Lts - {(p{s) - L)) > svcp{Lts - Lip{s - 1)) = Lip*{t) + Lt, 

s>0 s>l 

and (|5.13p follows by iteration. 

By choosing s such that e'^ > a and by setting t :— pk, H := and C := 
exp(77^ Ei=i L'), we see that ((5T3)) implies (ISTTO)) . 

Let us prove that ( jaTgj ) implies (|5.11l) . By (jwgj) there exists a constant H > 1 
such that 2ci;(f) < ijj{Ht) + iJ for all t > 0, and, consequently, as wjjo.i] = 0, 

^p*{t) — sup(is — a;(e*')) — sup(is — a;(e'')) — sup(t log u — a;(u)) 

s>0 sGR u>0 

> sup(tlogu- iw(i7w)) -\H ^ \ip*{2t)-t\ogH -\H. 

u>0 

By setting t := pk, we may conclude that 

3iJ > 1 Vp > Vfc e N : 17f < e^H'^nl 

which implies fl^'' ^ Qp for all p > 0. Iteration and the fact that fl^ < fl^P yield 
f]2"p QP for all p > and all n g N, and ([5TT|) follows. 
Conversely assume (|5.1ip which means that 

Vp > Vr > 3C> V/c e N : i(/9*(pfc) <Ck+ ^ip*{Tk). 

By (|5.2p . we may conclude that 

Vp > Vr > 31) > Vi > : i(^*(pt) < Dt + D + ^ip*{2Tt). 

Thus 

^(^(t) = sup(is - ^ip*{2Ts)) < sup(is + Z3s - i(^*(ps)) + Z) = i</j(t + £») + £), 

s>0 s>0 P ' 
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and, hence, 

Setting p = 4 and t — 1 implies ( jZUgj ) . 

Let us prove (|5.12p . By (jwgj) there exist constants C,H > such that 

Cip*{^) = sup(2tlogM - Ca;(u)) = sup(2ilogu - Cuj{Hu)) + 2t\ogH 

u>0 ti>0 

< sup(2HogM -cj(m2)) + 2tlogi? + C = + 2t\ogH + C. 

By setting t :— pk we find that for all p > and all fc G N 

c 

'2fe ^ ' 

JL P. 

Thus the sequence L — [Lk] defined by k\Lk := (2A:)!i7^ > (fclfi^)^ satisfies 
f]c < L ^ f^P, which implies ((5l^ . □ 

5.14. Theorem. Let w G ^I^, Zet [/ C M" &e open, and let K C U be compact. 
Then: 

(1) For each p > we have E^^^'^U) C ft"}(C/) ond C S^^^'^U) with 
continuous inclusion. 

(2) We have as locally convex spaces 

= lim£("'')(C/) W f ^">(if) = lim£^"'">(i^). 

p>0 p>0 

(3) u! satisfies (jwgj i/ and only if £^^^''\U) — £^'^\U), for each p > 0, as locally 
convex spaces. 

(4) If Lo satisfies ( pUgj ), then also 

p>0 p>0 

= lim£^"''>(i^) = lim£("'')(ii:) 

p>0 p>0 

as locally convex spaces. 

Proof. (1) Let p > be fixed. If / G £^^''^{U) then for each compact K (- U there 
exists CT > such that o. < oo. By (|5.10p . there exist constants H,C > 1 such 

that 

oo>q|/||^:,> 11/11^7 = 11/115^,^^, 

whence / G £^">(C/). 

Assume that / G Let p > and ct > be fixed. By ([CT!]) . there exist 

constants H,C>1 such that < Ca'^fl"'' for all k. Since / G S'^'^^U), for each 
compact K CU we have ||/||'^ _^ < oo, and, thus, 

0O>C\\fr^^^=C\\f\\tl>\\f\\K:a- 

Since a > was arbitrary, we may conclude that / G S^^''\U). 

(2) follows from (1), since the inclusions S'^'^\U) D ^^.^^S^^'^U) and 

E^^^ {K) C lim f ^^''j'(i4r) are clear and continuous by definition. 

(3) follows from (2), (|5lT|) . and Proposition EIIOi;!). 
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(4) is a direct consequence of (2), (|5.12p . and Proposition 12 . lOf 1 ) . 



□ 



5.15. Corollary. Let w G #' and let U C R" be open. Then £^([7) ^ £[a»l([/) as 
locally convex spaces, where the weight matrix 2U :— {n^ : p > 0} satisfies 

and ( 9Jt{ing}P > 
and ( g)T{aig} ); 
md (9Jt{L} I. 



(L) 



//w satisfies (jwjl, respectively ( jajsj ), t/ien 2IF satisfies l\VJl-^l , respectively (VJl(^c'^) 

and (|9Jt{BR.}[)- 



// satisfies (jwsj) , i/ien SZU satisfies ( S[JI(br; 



Proof. This is an immediate consequence of Theorem 15. 14[ (|5.6p . and (IS.lOp 

For w(t) = max{0,i- 1} « t we find tlogt - t + 1, for t > 1, (p*|[o ,i 



, by 
□ 



0, and it is easy to see that ( jZUjl imphes jdJlnl and ( jajsj ) imphes (IMjc-c^ 
Lemma [5.161 That (jDgj) imphes (OTjbr) ) and (OT{br} I foUows from (|5.12p . 

5.16. Lemma. For u!,(j E ^ we have: 

(1) Ifuj ^ a then 3H > 1 > 3C > : < CT."p. 

(2) Ifuj<ia then ViJ > Vp > 3C > : < CT."p. 
Here 'E,p are the sequences associated with a. 

Proof. (1) If w ^ (T then there exists H > 1 such that a{t) < Hijj{t) + H for 
all t > 0, and thus also ipa(t) < Hip^{t) + H and finally HLpl{t) < ip%{Ht) + H. 
Setting t ^ pk gives the assertion. 

(2) If w < cr then for all iJ > there exists D > such that a{t) < Huj{t) + D 
for alH > 0, and thus HLpl^{t) < ip%{Ht) + D as in (1). Setting t = pk gives the 
assertion. □ 

5.17. Corollary. Foruj,a G W we have: 

(1) uj f M C f H and f c £:W(K) ^uj^a. 

(2) uj<]<T^ £:^"> C ff-^) and £{">(M) C £(^)(R) ^uj<ja. 

(3) r/iere is no ct G suc/i that £(")(]R) C £W(R) C £:{">(R). 

Proof. (1) If W := : p > 0} and & -.^ {Y.P : p > 0}, where are the 
sequences associated with a, then in view of Proposition 14.61 and Corollary 15. 151 it 
suffices to show 

(1') a; ^ if and only if W[^]e. 

If w ^ CT then Lemma [5.161 implies as well as 

Conversely, assume 2U{^}6, i.e., using (I5.10p . 

V/9 > 3t > 3C > Vfc e N : ^ifUpk) < ^^pUrk) - 

and, by (jOI) . 

Vp > 3t > > > : < i^vW^rt) 

Thus 



C, 



D. 



^ip^it) = aup{ts - ^ip:i2Ts)) < supits - i</^:(ps)) + D 

s>0 s>0 

and, hence, 

(5.18) ^a{t)<lu;it) + D, 

which implies a{t) = 0{uj{t)) as t — > oo, i.e., cj ^ cr. 



-:Vu,[t)+D, 
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If W{di)&, then the same arguments yield (|5.18|) . but with swapped quantifiers: 
Vr > 3p > 31) > Vt > : ^a{t) < ^uj{t) + D. 

Again this imphes uj ^ a. 

(2) If cj < cr then Lemma EH imphes C Conversely, if ^^"^(M) C 
£('^'(]R), then S^^''^ admits a characteristic function and is contained in £'^'^\ thus 

Vp > Vr > 3C> Vfc e N : ^(^5* (pfc) < i<(rfc) + C. 

As in (1) we may derive that for all p, r > there is D > such that (|5.18p for all 
t > 0, hence a{t) = o{u!{t)) as t ^ oo, i.e., w < cr. 

(3) If C f{'^}(M), then 2rr(^}6, by Corollary EUS] and Proposition iH 
Similary as in (1) we may derive that there exist p, r > such that (|5.18p . and so 
u! ^ a. This and (1) imply the assertion. □ 

As £:^*>([/) = C"([/) and f = -H(C") (via restriction), condition (jwjf is 

equivalent to C £^"5' and condition (jwsj is equivalent to C f 

5.19. Intersection and union of all non-quasianalytic Gevrey classes. For 

the weight matrix & = {G" : s > 0} with = (G|) = ((fc!)'') 

(5.20) S^'^HU) = f]g^+'iU), t/ CM" open, 

s>0 

is the intersection and 

(5.21) £^'^^{K)^[jg^+%K), C M" compact, 

s>Q 

is the union of all non-quasianalytic Gevrey classes Q^^'^ = £^'^ ^ (as locally convex 



spaces). Indeed C < for all s < s' (so 6 satisfies (9K(br) I and (9Tt{BR} l); and 
hence we get (|5.20p 

£(«)(£/) = fi £(«°)(C/) = fi £{^'>(C/) = fi g'+^u), 

s>0 s>0 s>0 

while (|5.2ip is evident by definition. Note that and hence also f 'f*^, is non- 

quasianalytic; in fact, the sequence L = (Lfc) defined by fclLj, := fc'^(log(fc + e))^*^ is 
non-quasianalytic and satisfies L < G* for all s > 0, and, as {klLk)'^ is increasing, 
£[^1 is non-quasianalytic, by the Denjoy-Carleman theorem. 

The following theorem shows that there exist spaces f that neither coincide 
with f nor 

5.22. Theorem. Neither £(®^(R) nor £'^®^(R) coincides (as vector space) with 
£:(^^)(R), £{*^>(M), f (")(R), or £'{">(R) /or any weight sequence M or weight func- 
tion UJ. 

Proof. We show first that, given a weight matrix 93t = {M^ : A G A} with 
iy& for all A 7^ /i, there cannot exist a weakly log-convex M G R^^g such that 
£[®^1(R) = £:[*^1(R). Indeed, if there is such M, Proposition ES] implies M w 
for some A. Then, by Proposition 12.10^ 1). 

f (*^)(R) = f (™)(R) = f|£(^-^')(K) £ f^*'^(K), 
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and, for i^r C R compact, 

K K X 

2\Jf] £^^'"\k) = U £^^'" } (M) D 5t*^> (R) , 

X K X 

which contradicts the assumption in both cases. 

As £:(®)(R) contains C"(R) it cannot coincide with £(*^)(R) for any weight 
sequence M, by Theorem l2.13l and the first paragraph; neither can f t®>(R) coincide 
withf{*^>(R). 

If there exists uj e W such that £^®\M.) = £(")(R), then Proposition lilGl imphes 
that for each p > there exist s, p' > such that 

(5.23) VlP ^ ^ 

and thus, by Proposition 12. lOf l). 

1 

bmce using the fact that there exist characteristic 

Si^"}- and f^'"^ ^-functions (where F"^ are the sequences associated with 7), and by 
(|5.10p . we may conclude that, for all fc, 

j.^Zip'k) < i^;(rfc) + C and i^;(rfc) < ^^^(Fpfc) + D, 

for suitable constants r, C, I?, iJ. As in the derivation of (I5.18P this implies a; 7 
and hence £(*)(») = £^'^'>{M.) = £'^'^\R) = E^^^^M.), a contradiction. Thus there 
is no w € ^ with £:(®)(R) = £'('^)(R). 

If there exists uj e W such that £:{®}(R) = £:{"}(R), then PropositionlT^ implies 
that for each p' > there exist s, p > such that (|5.23p . Then the same arguments 
show w « 7 and hence £^®>(R) = £{'-'}(R) = £{''>(R) = ^i+"(R), a contradiction. 
Thus there is no w e ^ with f {®>(R) = £:{^>(R). 

For the remaining cases note that DJl{^}^{<i)M as weU as 9Jt{<l)D^(^}97l is 
impossible for any two weight matrices 91 G This fact together with 

Proposition 14.61 (and Theorem I2.13P implies that there is no weight sequence 
M and no weight function w so that £:(®)(R) = f{*^>(R), £:(®)(R) = f{"}(R), 
£{®}(R) = £:W(R), or f {®>(R) = £:(")(R). The proof is complete. □ 

5.24. Corollary. Composition is continuous on the intersection of all non- 
quasianalytic Gevrey classes. More precisely, comp*^®-' is continuous, £^®^{W, f ), 
for f e £:^®}(R«,R'-), is continuous, and comp'^®^ is sequentially continuous. 

Proof. This follows from Theorem |4ll2] and Theorem [521 □ 
We expect that comp[®l is even see Remark 14.221 

5.25. Remark. More autonomous spaces fl^'l can be produced by choosing the 
weight matrix dJl := {AI^ : A > 0} such that each has moderate growth, 
satisfies lim(M^)fe > and lini > 1 for some n G N with /i^ = kM^/M^_^, 
and 76 Af^ for A 7^ /i. Here we may use the comparison theorems in [8] and 
argue as above. 
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6. Stability under composition of f 

Stability under composition of f I"' was characterized in jl6j for non-quasianalytic 
weights Lo. Here we apply the characterization obtained by means of the associated 
weight matrix 2IT — {51'' : p > 0} and relate it to the results of |16) . 

6.1. Lemma. If u is sub-additive, then for each p > we have (51'')° ^ rt^f. 



Then the weight matrix 211 satisfies (5Jl(FdB) I and (2)T{FdB} 
Proof. Sub-additivity of w implies 

(6.2) O^^ll^ < 51^^+,, j,keE, 

see [T71 Lemma 3.3]. Indeed, we have exp{j^ip* (pk)) — sups>i s'^ exp(— iw(s)) and 
hence, using sub-additivity of lo, 

n'Pl < sup ^exp(-iu;(. + 0) < sup ll±l^ cxp(-ic.(s + 1)) < n^^,- 

By dl^, (1121) and since HP < Q'^p, we get, for e N>o with ai H h ctj = fc, 

fi;fiS^ • • • 51^^ < c-'fif fi^^_i • • • f^'';-! < ^^^f^'" 

which implies the assertion. □ 

6.3. Theorem. For lo £ W consider the following conditions: 

(1) £^"^ is stable under composition. 

(2) For each p > there is t > so that (51'')° ^ 51"^, i.e., W satisfies (SHjFdB} 

(3) There exists a sub-additive lo Cz W so that lo ^ lo. 

(4) LO satisfies ^j^. 



We have (1) ^ (2) (3) <^ (4). If lo is non-quasianalytic and satisfies dZZTj] ), all 
four conditions are equivalent. 

Proof. (1) <^ (2) follows from Theorem 14.91 and Corollary 15. 151 
(3) ^ (4) See l32l Prop. 1.1] and [30l Lemma 1]. 
(3) => (2) follows from Lemma lOI 

(1) ^ (3) follows for non-quasianalytic lo satisfying (jrojl from ^16, Prop. 2.3]. □ 
We do not know if (1) => (3) holds also for quasianalytic weights cj. 

6.4. Theorem. For lo £ W satisfying (jwjj) the following are equivalent: 

(1) E^^^ is stable under composition. 

(2) f is holomorphically closed. 



(3) For each p > there exists t > so that (51'^)° ^ 51'', i.e., 2n satisfies (9Jl(FdB; 

(4) There exists H > I so that for each p > we have (51'')° ^ 51^''. 

(5) There exists a sub-additive lo Cz W so that lo Co. 

(6) LO satisfies ( IZZJ7I ). 



Note that ( jiUlt ) is needed only for (1) ^ (2). 
Proof. (1) ^ (2) (3) follows from Theorem [4. 101 and Corollary 15. 151 
(2) ^ (6) follows from an argument due to [10], see |T6l p. 405]. 
(5) ^ (6) See ^ Prop. 1.1] and gOl Lemma 1]. 
(5) ^ (4) follows from Lemma [6. II and Lemma [5. 161 

(4) ^ (3) is evident. □ 
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6.5. Corollary. For cu G W satisfying (jwjj) and (jwej) all four conditions in Theo- 
rem \6.3\ are equivalent. 

Proof. This follows from (|5.11l) and from Theorem 16.41 □ 

6.6. Corollary. For non-quasianalytic ui G W satisfying (jwjj) the following are 
equivalent: 

(1) For each p > there exists t > such that ^ fi"^. 

(2) For each p > there exists r > such that (51'^)° ^ . 

(3) There exists H >\ so that for each p > we have ^ fl^P . 

Proof. Combine Theorem 16.31 and Theorem 16.41 □ 
Special cases of Theorem 14.121 were proven in [121 4.2 and 4.4]: 

6.7. Corollary. Let uj e W satisfy (jwyj). T/ien comp^") is continuous, S^'^^ {W , f), 
for f e f'f"^ (R'', R*"), is continuous, and comp^"'' is sequentially continuous. 

Proof. This is a special case of Theorem 14.121 by Corollary I5.15[ Theorem 16.31 
and Theorem O □ 
We expect that the mapping compi"! is even £^"1, see Remark l4.22l 
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